شمارش تعداد درخت های فراگیر در شبکه های حلقه ای با دو گام ثابت
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه قم - دانشکده علوم پایه
- نویسنده عادل کریمی منش
- استاد راهنما غلامحسن شیردل
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
در این پایان نامه روشی برای شمارش تعداد درخت های فراگیر در نوع خاصی از شبکه های حلقه ای با تعداد گامهای غیر ثابت و گراف گردشی ارایه داده می شود. این تکنیک تعداد درخت های فراگیر در شبکه حلقه ای با دو گام ثابت c_n^{ ightarrow p,q}، با n راس و گامهایی به اندازه p و q رامحاسبه می کند. شبکه حلقه ای با دو گام ثابت c_n^{ ightarrow p,q} یک گراف جهت دار گردشی با n راس است که رئوس آن از صفر تا n-1 برچسب گذاری می شوند و به ازای هر راس i دقیقاً دو یال وجود دارد که از آن خارج شده وبه رئوس i+p و i+q (به پیمانه n ) وارد می شوند. همچنین نشان داده می شود که اگر p < q < n اعداد صحیح مثبت باشند که رابطه q-p mid ? n یا q-pmid (k_0n-p) و q - pmid n برقرار باشد (k_0= min {k vert (q-p) mid (kn- p) , k=1,2,ldots })، آنگاه تعداد درخت های فراگیر در شبکه های حلقه ای با دو گام ثابت و دنباله فیبوناتچی رشد مجانبی یکسانی دارند.
منابع مشابه
اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
متن کاملاثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
متن کاملیافتن درخت فراگیر کمینه با مقادیر ثابت و بازه ای
در این پایان نامه، ابتدا با مفاهیم اساسی شبکه مانند: دور، درخت، درخت فراگیر و غیره آشنا شده و از آنجا که فهم مساله درخت فراگیربه شناخت مساله یافتن کوتاهترین مسیر وابسته است، ابتدا به تعریف مساله یافتن کوتاهترین مسیر می پردازیم. پس از تعریف مساله کوتاهترین مسیر، به تعریف مساله درخت فراگیر کمینه پرداخته و شرایط لازم جهت بهینگی درخت فراگیر کمینه را بیان می کنیم. سپس مساله درخت فراگیر کمینه ر...
15 صفحه اولتخمین حالت در شبکه های توزیع برق بر مبنای بهینه سازی اجتماع ذرات دو حلقه ای جهش یافته (DLM-PSO)
This paper presents a novel algorithm based on particle swarm optimization (PSO) to estimate the states of electric distribution networks. In order to improve the performance, accuracy, convergence speed, and eliminate the stagnation effect of original PSO, a secondary PSO loop and mutation algorithm as well as stretching function is proposed. For accounting uncertainties of loads in distributi...
متن کاملشیب بندی شبکه های جمع آوری فاضلاب در مناطق مسطح با استفاده از روش درخت فراگیر در حال رشد و جستجوی تابو
متن کامل
برآورد تعداد درخت و تعیین ساختار توده های جنگلی در دو روش طبقه بندی خوشه ای و منظم تصادفی
پژوهش پیش رو با هدف سنجش میزان دقت دو روش نمونه برداری از جنگل انجام شد که معیار قضاوت، نتایج روش آماربرداری صددرصد بود. ابتدا 116 هکتار شامل چهار پارسل آماربرداری صددرصد شد. سپس روش منظم تصادفی با شبکه ای به ابعاد 200 × 150 متر با قطعات نمونه 1000 مترمربعی و روش طبقه بندی خوشه ای با وسعت هر خوشه 7500 مترمربع شامل چهار قطعه نمونه هریک با وسعت 1875 مترمربع اجرا شدند. درمجموع، 40239 درخت در ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه قم - دانشکده علوم پایه
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023